A STOCHASTIC DOMINANCE ORDERING OF SCHEDULING RULES

Metrization of stochastic dominance rules

We consider a new approach towards stochastic dominance rules. It allows measuring the degree of domination or violation of a given stochastic order and represents a way of describing stochastic orders in general. Examples are provided for the n-th order stochastic dominance and stochastic orders based on a popular risk measure.

Optimal Factory Scheduling using Stochastic Dominance A*

We examine a standard factory scheduling problem with stochastic processing and setup times, minimizing the expectation of the weighted number of tardy jobs. Because the costs of operators in the schedule are stochastic and sequence dependent, standard dynamic programming algorithms such as A* may fail to find the optimal schedule. The SDA * (Stochastic Dominance A*) algo­ rithm remedies this d...

Decision criteria in risk analysis : an application of stochastic dominance with respect to a function

Stochastic Dominance

The concept of Stochastic Dominance (SD) appeared in Economics in the context of the study of income distribution, where it provided various criteria for ranking income distributions according to classes of social welfare functions. Although stochastic dominance is still much in use for studies of income distribution and of poverty, more recently it has also found uses in financial economics, w...

Multilingual Ordering –– the European Ordering Rules

English terminology usually distinguishes between sorting and ordering. Sorting is primarily a service for users to facilitate their access to information by presenting it in a structured and predictable way, e. g. by subdividing the information by subject matter (by having several registers to a book, for instance), having multiple indices in a library etc. Ordering –– the arrangement of infor...